5
7
5 1 4 0
5 3 5 1
1 2 3 1
1 4 5 1
2 3 3 1
2 4 3 1
3 4 4 0
10 3
1
